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MEMORY BUS ASSIGNMENT FOR FUNCTIONAL DEVICES IN AN 

AUDIO/VIDEO SIGNAL PROCESSING SYSTEM 

5 

1. Field of the Invention 

The present invention generally relates to audio/video signal processing and, 
more particularly, to memory bus assignment to various functional devices in an 
10 audio/video signal processing system. 

2. Description of the Related Art 

In an audio/video (A/V) signal processing system (e.g., an MPEG codec 
(coder-decoder)), processed A/V signals at various functional devices therein compete 

15 for processing attention in the system. As the various types of A/V signals are 
processed, they need to be attended to in the system memory block for signal processing, 
e.g., compression, decompression, and resolution of motion estimation vectors. A 
plurality of functional devices compete for control and access over the memory bus in 
the codec system so as to transfer the appropriate A/V data into and out of the memory 

20 blocks. 

Fixed memory bus arbitration methodologies in a conventional A/V signal 
processing system employ even distribution of memory resources among the competing 
functional devices. However, data processing for the various functional devices typical 
in an A/V signal processing system (such as codecs for MPEG applications) poses 

25 varying processing requirements. Poor management of the memory resource 
assignment among the functional devices of an A/V signal processing system results in 
reduced overall system performance. Moreover, video display may become sluggish 
and appear less than smooth for visual viewing. Measures such as improved processing 
power may improve system performance but are resource-intensive and 

30 cost-prohibitive. 

There is therefore a general need in the kit for an optimal method and device for 
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memory bus assignment to various functional devices in an audio/video signal 
processing system. A particular need exists in the art for an arbiter device for 
controlling memory bus assignment in audio/video signal processing systems that 
optimally provides prioritized access to functional devices in the system for memory 
5 resource access based on preset priorities. There is a further need in the art for an arbiter 
device for controlling memory bus assignment in audio/video signal processing 
systems that dynamically provides prioritized access to functional devices of the system 
for memory resource access according to changing operational requirements. 

10 SUMMARY OF THE INVENTION 

The invention provides a system and method for memory bus assignment for a 
plurality of functional devices. According to a preferred embodiment, the invention 
provides a system comprising a plurality of functional devices accessing a memory bus 
wherein the mempry bus allows access by one of the functional devices for one cycle of 

15 period of time, a plurality of request agents corresponding to the functional devices, a 
control register respectively storing access priority grades for the request agents, a 
plurality of counter timers respectively loading the access priority grades; and a bus 
elector coupled with the counter timers wherein the bus elector respectively compares 
the loaded access priority grades and elects one out of the request agents according to 

20 the compared access priority grades. The memory bus accordingly allows access by 
one of the functional devices corresponding to the elected request agent for one cycle of 
period of time. 

The invention also provides a method for a system having a plurality of 
functional devices accessing a memory bus. According to this particular embodiment, 
25 the method according to the invention comprises the steps of providing a plurality of 
request agents respectively corresponding to the functional devices, storing access 
priority grades for the request agents, comparing the access priority grades, electing a 
request agent out of the request agents according to the compared access priority grades, 
and allowing access to the memory bus for one cycle of period of time by one of the 
30 functional devices corresponding to the elected request agent to the memory bus. 

According to a further embodiment, the invention provides an arbitration 



controller for determining memory bus assignment for a plurality of functional devices 
in an audio/video signal processing system in response to access requests. The 
functional devices in this particular embodiment include memory controllers, image 
processors, motion estimation processors, host or peripheral interfaces. The arbitration 
5 controller accordingly comprises an agent array, a control register, and an arbiter. The 
agent array further comprises a plurality of request agents, where the request agents 
respectively represent corresponding functional devices in the system for raising agent 
requests for access to the memory bus. The control register stores for each of the 
functional devices a corresponding priority control parameter representing the access 

10 priority to the memory bus. The arbiter further comprises a control unit, a counter array 
having a plurality of counter timers and a bus elector. The control unit is connected to 
each of the request agents for receiving the corresponding agent requests. Each of the 
counter timers is connected to the control register for loading the priority control 
parameters corresponding to the functional devices for submitting to a repeating 

15 counting cycle upon reception of the corresponding agent requests. The bus elector 
compares, for each of the repeated counting cycles, all the counter values in the counter 
timers for electing one of the request agents corresponding to the functional devices as 
the elected request agent corresponding to the results of the comparison. The functional 
device corresponding to the elected request agent is then allowed access to the memory 

20 bus for one cycle of period of time. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other features and advantages of the present invention will become apparent by 
way of the following detailed description of the preferred but non-limiting 
25 embodiments. The description is made with reference to the accompanied drawings 
(not necessarily drawn to scale) in which: 

Figure 1 is a block diagram generally illustrating the circuit configuration of an 
audio/video signal processing system according to the invention; 

Figure 2 is a block diagram illustrating the functional circuit configuration of a 
30 memory bus arbitration controller in accordance with a preferred embodiment of the 
present invention; 



Figure 3 is a timing diagram illustrating an exemplary timing scheme in electing 
a request agent corresponding to the functional devices in the system for access to the 
memory bus in accordance with a particular embodiment of the invention; 

Figure 4 is a block diagram illustrating an embodiment of a bus release 
5 mechanism for the memory bus arbitration controller shown in Figure 2; 

Figure 5 is a flow diagram illustrating a memory bus assignment methodology in 
accordance with a preferred embodiment of the invention; and 

Figure 6 is a flow diagram illustrating a memory bus assignment methodology in 
accordance with another embodiment of the invention. 

io 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 1 is a block diagram that generally illustrates the circuit configuration of 
an audio/video (A/V) signal processing system 100 in accordance with the invention. 
According to this embodiment, the system 100 comprises an MPEG code processor 120 

15 connected to a central processing unit (CPU 110), a decoder 170, a DRAM (dynamic 
random access memory) array 150 and a storage device 160 (such as a hard disk drive or 
a compact flash card). The MPEG code processor 120 further comprises an image 
processor 132 (connected to the decoder 170), a DRAM controller 122, a host or 
peripheral interface 126 (connected to the CPU 1 10), a motion estimation processor 124 

20 processing video information 134 compressed in discrete cosine transform (DCT), 
inverse discrete cosine transform (IDCT) or variable length coding (VLC). A typical 
A/V signal processing system such as one for MPEG codec applications requires the 
incorporation of a memory bus arbiter for managing the assignment of the access right 
to the system memory resources among various signal processing operations performed 

25 by various functional devices in the system. 

The system 100 of Figure 1, e.g., an MPEG2 or MPEG4 video device, which is 
based on an MPEG Codec Processor 120, may need to run signal encoding in order to 
compress the video information picked up by its CMOS Sensor/TV Decoder 170 and 
store the compressed information in the storage device 160. The Image Processor 132 

30 processes the image information produced by Sensor/Decoder 170. In order to 
implement this, the Image Processor 132 needs to have access to the DRAM Array 150 
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of the system as it works on a large amount of image data. 

When the system 100 is decoding a video information retrieved from the storage 
device 160 in a particular video format (such as MPEG2 or MPEG4), the system needs 
to implement motion estimation processing on the compressed video information 
5 involving schemes such as DCT, IDCT or VLC. The motion estimation processing by 
the Motion Estimation Processor 124 also requires access to the System Memory Array 
150. 

A/V processing operations in the system 100 involve accessing the system 
memory block 150 by various resources therein, under the overall control of the DRAM 

10 Controller 122. The memory bus arbiter, not shown in the block diagram of Figure 1, 
which is an integral component of the DRAM Controller 122, is responsible for the 
optimized control of the assignment of the memory resource to the functional devices in 
the system 100. The CPU 110 governs the A/V encoding and decoding through a 
Host/Peripheral Interface 126. The interface 126 is also responsible for providing 

15 interface between the functional devices of the Codec Processor 120 and the system 
storage device 160 (e.g., hard disk or flash card). 

Figure 2 is a block diagram illustrating the functional circuit configuration of a 
memory bus arbitration controller 200 in accordance with a preferred embodiment of 
the present invention. The invention provides a system and method for memory bus 

20 assignment for a plurality of functional devices. According to a preferred embodiment, 
the invention provides a system comprising a plurality of functional devices accessing a 
memory bus wherein the memory bus allows access by one of the functional devices for 
one cycle of period of time, a plurality of request agents (0, 1, 2, 3. ..N) corresponding 
to the functional devices, a control register 210 respectively storing access priority 

25 grades for the request agents, a plurality of counter timers (0, 1, 2, 3. . .N) respectively 
loading the access priority grades; and a bus elector 260 coupled with the counter timers 
(0, 1, 2, 3...N) wherein the bus elector 260 respectively compares the loaded access 
priority grades and elects one out of the request agents according to the compared 
access priority grades. The memory bus accordingly allows access by one of the 

30 functional devices corresponding to the elected request agent for one cycle of period of 
time. 
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The invention also provides a method for a system having a plurality of 
functional devices accessing a memory bus. According to this particular embodiment, 
the method according to the invention comprises the steps of providing a plurality of 
request agents (0, 1, 2, 3...N) respectively corresponding to the functional devices, 
5 storing access priority grades for the request agents (0, 1, 2, 3...N), comparing the 
access priority grades, electing a request agent out of the request agents according to the 
compared access priority grades, and allowing access to the memory bus for one cycle 
of period of time by one of the functional devices corresponding to the elected request 
agent to the memory bus. 

10 The Arbiter 240, generally identified in Figure 2 by the section enclosed by 

phantom line, receives memory bus access requests from various system functional 
devices, as represented by Request Agent #0, #1, ... and #N, identified by reference 
numerals 221, 222, . . . and 223 respectively. Note that each of the Request Agents 221, 
222, . . . and 223 may represent one of the functional devices in the Codec Processor 120 

15 of Figure 1, such as the Image Processor 132, the Motion Estimation Processor 124, or 
the Host/Peripheral Interface 126 respectively. 

A Control Register 210, which holds a set of pre-determined control parameters, 
feeds the basic (and initial) information for managerial control of the bus arbitration 
operation of the Arbiter 240. A DRAM Main Controller 230, in general, represents the 

20 rest of the logic functional circuitry of the DRAM controller of the A/V signal 
processing system other than the arbitration control logic itself. 

As the A/V signal processing system operates to perform various A/V 
processing functions, each functional circuit components of the system competes with 
others for the control over the memory bus in order to access the system main memory 

25 block. This is because that many of the various A/V processing schemes involve certain 
mathematical algorithms, either simple or complex, that require the intensive use of 
system memory for the storage of intermediate data. Thus, each and everyone of these 
functional devices in the system issues its own memory access request via its 
representing Request Agent, i.e., one of Agents 221, 222, . . . and 223. 

30 Typically, each processing function has a different weight of importance, or, 

priority, in an optimized A/V signal processing system. The relative importance of a 
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processing function as compared to another is translated into priority grading in the 
system. In general, requests bearing higher priorities should have the right to have 
relatively easier (or faster) and longer access to the memory bus in order that the A/V 
signal processing system may operate in an optimized manner. To ensure this 
5 optimization, the Control Register 210 of the Arbitration Controller 200 is responsible 
for holding and maintaining the priority information for each and every Request Agent. 
A pre-determined set of priority grades can be preset in the Control Register 210. These 
priorities, however, may also be adjusted dynamically on-the-fly as the overall 
operating condition of the A/V signal processing system is altered to suit the need for 

10 different A/V processing functions. 

In a preferred embodiment, the Control Register 210 holds and maintains a set of 
priority grading information req J) max-lat, req] max-lat, . . . and req _N max-lat for 
each of the functional devices behind the Request Agents 221, 222, ... and 223 
respectively. Each priority grading information represents, and can be employed as, a 

15 value for a maximum latency count that is used as the initial count down value in a 
preferred embodiment of the present invention. Such an implementation employs down 
counters in the scheme of determining the winner for access to the system memory bus. 

Note, however, that, as is comprehensible for those in the art, the counting 
scheme for resolving the selection of a bus winner from among the competing resources 

20 may also be a count-up scheme rather than the countdown one described here. In a 
count-up scheme, the count may start from nil and the logic checks to see if a preset 
counter value is reached. This check may be implemented by comparing the counter 
value with the preset value. An equality flag signals the counter achievement similar to 
the counting down to nil in a countdown scheme. 

25 Thus, as the A/V signal processing system is initialized at reset, all priority 

grading information req 0 max-lat, req 1 max-lat, . . . and req N max-lat for each of 
the functional devices behind the Request Agents 221, 222, . . . and 223 respectively are 
set to their respective pre-selected initial value. This involves loading each of the 
information req 0 max-lat, req 1 max-lat, . . . arid req_N_max-lat via the Control Bus 

30 242 into its respective down-counter timer, namely Down-Counter Timer #0, 
Down-Counter Timer #1, ... and Down-Counter Timer #N, as identified by reference 
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numeral 27 1, 272, . .- . and 273 respectively. 

In the preferred embodiment as outlined in Figure 2, the Arbiter 240 comprises a 
Control Unit 250, a Counter Array 270, and a Bus Elector 260. The Counter Array 270 
has a total of N Down-Counter Timers 271, 272, ... and 273, each of which is for a 
5 corresponding one of the N Request Agents 221, 222, ... and 223 for controlling and- 
managing the competition for access to the system memory bus. 

The Control Unit 250, as is illustrated, is inserted between the array of Request 
Agents 221, 222,... and 223 and Counters 271, 272, ... and 273 of the Counter Array 
270 The Control Unit 250 is responsible for the timed loading of the request priority 

10 value for each Request Agent into the corresponding Down-Counter Timer in the Array. 
As is comprehensible for those in the art, all the functional devices of the A/V signal 
processing system do not issue their requests for access to the system memory block 
simultaneously. Rather, a request for access to memory only arises when certain 
processing functionality is required in the system. Thus, the Control Unit 250 exercises 

15 its managerial control of loading the request for the specific agent in the Arbiter 240, 
and allow the incoming request to be joined into the competition scheme in a managed 
and controlled manner. 

For example, even though a specific request for a particular functional device of 
the A/V signal processing system may have a relatively higher priority than others, 

20 however, it still needs to be thrown into the arbitration mechanism for bus access 
contention. Though, due to the fact that it has a relatively higher priority, it then has a 
chance of getting ahead of other requests already engaged in the competition scheme of 
the Arbiter 240 and gaining access earlier than others. This allows for a latecomer with 
higher processing priority to get forward in the waiting queue. Without this, the overall 

25 system performance of the A/V system will be skewed away from system optimization. 
On the other hand, a properly-determined set of relative priorities for each and every 
functional device of the system, when submitted to be under control of the Arbiter 240, 
will allow the A/V signal processing system to perform its designed function in an 
optimized manner. 

30 The Bus Elector 260, on the other hand, selects the elected Request Agent from 

among all the competing ones. As will be described in detail, the request agent 
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selection is based on the relative counting status in all the Down-Counter Timers in the 
Counter Array 270. The selection of a request agent results in the grant of access to the 
memory bus to the functional device of the system represented by the elected Request 
Agent. As illustrated in the drawings, this selection as implemented by the Bus Elector 
5 260 relies on the input of the counter values from each of the counters in the Counter 
Array 270 as well as the controlling signal issued by the Control Unit 250. 

In a preferred embodiment, the Arbiter 240 runs through a preset period of time 
for the election of a winner from among all the requesting functional devices of the 
system. Each of the repeating cycles of a preset time period marks one cycle in which 

10 one bus access winner will be elected and awarded with the right to control the access to 
the system memory block if the memory is not locked. All incoming requests for access 
to system memory have to be submitted into the contention scheme in the next 
up-coming cycle, and this is regardless of the relative priority of the incoming requests. 
In other words, an important request has to wait until the next processing cycle 

15 before it can be engaged in the competition for the access over the system memory. If 
its priority is relatively high, it gains forward leaps in the waiting queue and can gain 
access very quickly, maybe within a couple of contention cycles it can gain access. On 
the other hand, those requests already in the processing cycle but with lower priority 
will be pushed backward in the queue if there ever is any important request joins in the 

20 competition. As long as a request is engaged in the request agent election mechanism, it 
will eventually gain control over the memory bus even though its access may be 
delayed due to rush requests inserting forward in the queue. 

Figure 3 is a timing diagram illustrating the basic timing scheme in electing a 
request agent for accessing the memory bus. For the counting cycle, a series of M 

25 clocks are used to time the period. In a preferred embodiment of the present invention, 
the value for this M can be selected with flexibility to suit the processing needs of the 
A/V signal processing system. For example, a parameter setting this clock value M, 
timer resolution type, can be set to one of the preset values, 0, 1, 2 or 3 for example. A 
corresponding logic in the Control Unit 250 of the Arbiter 240 of Figure 2 can be 

30 employed to translate this parameter timer ' resolution type into the actual number of 
clocks M, which one counting cycle has to go through. 



In an embodiment of the present invention, values 0, 1, 2 and 3 of this 
timer resolution Jype parameter can be conveniently translated into 8, 16, 32 and 64 
clocks for M respectively. Specifically, the translation relationship M = 

2 (timer_re S olutionJype^) jg ^ ^ ^ ^ yalue for jy, ^ ^ example Q f p igure 3 the first 

5 Counting Cycle 301 is set to 32 clocks, the second cycle 302 set to 64, and the third to 
16. This exemplifies a scheme of dynamic adjustment of the counting cycle time period 

> 

in order to meet the need of the A/V signal processing system. As is illustrated in the 
time diagram of Figure 3, at the end of the last of the M clocks in each counting cycle, a 
strobe signal down-count ^strobe 311, 312 and 313 for cycles 301, 302 and 303 

10 respectively is issued to each of the Down-Counter Timer in the Counter Array 270 of 
the embodiment of Figure 2. Upon reception of this strobe signal, each of the Counters 
271, 272, . . . and 273 counts down by a value of 1. 

Note that this M value serves as an indicator of the timer granularity. Actual 
value of M can be properly selected in a dynamic manner depending on the activity 

15 level of the system memory bus. This control parameter can be user-definable, and, in a 
preferred embodiment of the present invention, can be set in the Control Register 210 of 
the memory bus Arbitration Controller 200 of Figure 2. In general, the more activity by 
a Request Agent on the system DRAM bus, the higher the value of M can be assigned. 
When the DRAM Main Controller 230 of the Arbitration Controller 200 (Figure 

20 2) issues a one-clock-cycle signal, decision time, the Arbiter 240 first checks to see if 
the memory resource of the system is locked by an on-going session. If not, the Arbiter 
240 then compares all the counter values in those down-counter timers containing 
active requests. 

As is illustrated in the time diagram of Figure 3, when the DRAM Main 
25 Controller 230 issues its decision time signal 331 during the second Counting Cycle 
302, the bus status signal bus is docked is inactive. The condition that the system 
memory bus is freely available for access to any requesting functional device of the 
system allows the resolution to proceed onward. Thus, among the compared counter 
values, the Request Agent with the smallest counter value is awarded with the DRAM 
30 bus access by the Bus Elector 260. As is illustrated, the Bus Elector 260 can then issue 

v. 

its winner identification information, elected agent id to the DRAM Main Controller 



230. 

In case of a tie (two or more of the counters bear the same smallest counter 
value), the request agent with the lower index wins the bus access. For example, if 
Agent #3 and #5 have the same counter countdown value, Agent #3 can be the one 
5 gaining control. However, as is comprehensible for those skilled in the art, a different 
scheme of selecting the higher indexed agent to resolve the tie is also applicable. 

On the other hand, if the bus is Jocked signal is active to signify the fact that the 
system memory is under certain locked session, the resolution of a bus winner is 
suspended. For example, as is illustrated in the time diagram of Figure 3, before the 

10 conclusion of the second Counting Cycle 302 when the DRAM Main Controller 230 
issues its signal decision time 332, the bus-usage status signal bus is locked as 
maintained by the Control Unit 250 is in its active status. This forces the Bus Elector 
260 to abort its resolution (release) of a new bus winner. Thus, this locking mechanism 
only allows for a single Request Agent to gain the DRAM bus control for an extended 

15 period of time without interruption. This is necessary for some of the signal processing 
requirements common in an A/V signal processing system. 

Figure 4 is a block diagram of an embodiment of a Bus release Mechanism 400 
that can be implemented for the memory bus Arbitration Controller 200 of Figure 2. As 
shown, a Bus Ready Logic 483 can be employed to control the release of the bus 

20 winner's access right as resolved by the Bus Elector 260 of Figure 2, here designated as 
Selector 460. In this embodiment, the Bus Elector 460 is allowed to resolve a candidate 
of winner regardless of the bus-usage status. This way, the logic circuit required for the 
Selector 260 (460) can be implemented in simple manner. 

In the example, the Bus Ready Logic 483 can take into account for its decision 

25 concerning whether or not to allow the Latch 485 to release the resolved bus winner 
candidate to the DRAM Main Controller of Figure 2. If the release is in order, the 
candidate winner becomes the bus winner as it is released for gaining control over the 
system memory resource. Otherwise, it is an unreleased candidate, and the memory 
resource can remain locked for other use. 

30 The Bus release Mechanism 400 of Figure 4 may employ several inputs to reach 

to its decision of winner candidate release. As shown, the bus status signal 
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bus is locked constitutes one controlling factor. If it is decided that the bus needs to be 
remained under control for other purposes, the Release Mechanism 400 must then 
decide not to allow the release of the winner candidate. 

< 

On the other hand, the signal that signifies the start (or end) of a counting cycle 
5 for the Down-Counter Timers in the Counter Array (270 of Figure 2) of the Arbiter, 
down-count strobe, can also be utilized as a controlling factor for timing the release of 
the resolved bus winner. Bus release timing control may, in some occasions, be 
necessary to implement optimized control in the overall A/V signal processing system. 
For example, since election of a new bus winner leads to the switchover of the bus 

10 access right from one functional device of the system to another, it may, in some 
occasions, be necessary to allow for the conclusion (at least temporarily) of the 
currently on-going memory access by one functional device that is of lower priority. 
These interruptions must be managed properly so that they can be picked up again later 
and be resumed smoothly. 

15 For example, as is illustrated in the time diagram of Figure 3, leading edge of the 

strobe signal down-count strobe 311, along with other signals, may be used to produce 
a positive result on the output of the Bus Ready Logic 483 , which in turn triggers the 
Latch 485 to release its latched winner candidate. The latch-released elected agent id 
may then be relayed back to the DRAM Main Controller (230 of Figure 2) of the 

20 Arbitration Controller (200). 

Also, the basic timing logic of the system, illustrated in the Bus release 
Mechanism 400 of Figure 4 as the M Clock Timer Logic 481, may be providing the 
basic timing signals for the operation of the Bus Ready Logic 483. As described, this 
connection to the basic system timing signal allows for more organized and sound 

25 control of the memory bus switchover in a smooth manner among the requesting 
resources of the system. 

Figure 5 is a flowchart illustrating a bus arbitration scheme in accordance with a 
preferred embodiment of the present invention. Such a bus arbitration scheme can be 
implemented on an A/V signal processing system such as depicted in Figure 1 that 

30 employs the arbitration controller of Figure 2. 

For the management of memory bus access right assignment among the various 
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functional devices of the A/V system of Figure 1, each of the functional devices raises 
its respective request for access to the system memory block through its assigned 
Request Agent (Figure 2). As the bus arbitration scheme is launched at step 501 in the 
A/V system after the system is brought up, all Down-Counter Timers corresponding to 
each of the Request Agents are reset at step 503. Reset of these counters involves, as 
described above, loading into the Control Register 210 the set of priority grading 
information req 0 max-lat, req 1 max-lat, ... and req_N_max-lat for each of the 
functional devices represented by the Request Agents 221, 222, ... and 223 
respectively. 

Then, as the Arbitration Controller 200 is performing normally, Arbiter 240, 
under a timed scheme, compares the content of all the counters and resolve a bus winner 
accordingly at step 505. Note that in the timed scheme that steers the arbitration for bus 
access assignment among all the competing functional devices of the system, different 
priority weights for each of the sections are reflected in their respective preset priority 
grading values. As mentioned above, the governing system also allows for the dynamic 
adjustment of these priorities on-the-fly as the system functional requirement is altered. 

As a result of comparison conducted in step 505, if a winner is resolved from 
among all the competing Agents, the scheme then checks the usage status of the 
memory bus at step 507. If the bus is not locked for certain on-going memory access by 
some high-priority session, the scheme may then proceed to step 509 to effect the 
assignment of the bus access to the resolved winner; After granting the access and 
actually transferring memory bus control over to the winner, the scheme then proceeds 
to step 511. 

If, on the other hand, the checking step 507 decides that the bus is currently 
locked by a session, the scheme then jumps to step 511. At step 511, the scheme 
examines to see if a preset time period has expired. If not, the scheme holds until the 
expiration. This holding time is to ensure that a winner gaining control over the 
memory resource can enjoy a minimum chunk of time period to implement its function 
in the system memory block. Length of this minimum time period depends on different 
designs of the A/V system itself. In general, optimization of the A/V system 
performance requires a corresponding optimized holding time period in step 511. 
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Holding time ensured by step 5 1 1 is necessary regardless of the test result of step 
507. If step 507 shows that the bus is locked for an on-going session by certain 
functional device of the system, it does need the ensured minimum time period to 
implement its task. If step 507 shows that the bus is not under locked session and a new 
winner gains control, the new winner also needs the same ensured minimum time 
period for itself. 

Then, if the testing step 511 indicates that the preset time period has expired, and 
whichever elected functional device of the system gaining access to the system memory 
resource has expired its share of time chunk, the scheme then transfers to step 513 to 
refresh status in all request agent counters. Then, the scheme may return back to step 
505 to restart another bus arbitration cycle. 

In the scheme of Figure 5, since each Request Agent is represented by its own 
preset grading value of different weight, therefore the Arbitration Controller 
implementing the scheme may effect a reasonable, smooth and efficient distribution of 
system memory resource among all the competing functional devices. 

Figure 6 is a flowchart illustrating a bus arbitration scheme in accordance with 
another embodiment of the present invention. The arbitration scheme of Figure 6 is 
basically the same as that described in Figure 5 except for the difference that the action 
to reserve a holding time to ensure the minimum time period for each memory resource 
gaining winner is not implemented. This does not affect the overall system 
performance due to uncontrolled bus access time period lent to different competing 
functional devices of the system. The timing control can still be implemented by, for 
example, controlling the basic counting cycle as described in the time diagram of Figure 
3. 

As described in Figure 4, the Bus release Mechanism 400 can participate in this 
time period control via cooperation between the Bus Ready Logic 483 and the M Clock 
Timer Logic 48 1 . The optimized time period to be assigned to every winner can be 
controlled by adjusting the M value. As described above, this can be implemented by 
setting the corresponding value in the Control Register 210 of the Arbitration Controller 
200. 

For a request agent that issued its request earlier and has successfully gained bus 
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access, its associated counter is reset to its assigned maximum latency parameter value. 
This means that the very requesting functional device of the system has just been 
awarded the bus control, and the next time when it needs to request again, it must start 
with its maximum latency value. This ensures the even and fair sharing of the memory 
resource of the A/V signal processing system among all the functional devices of the 
system. 

Although the invention has been described with reference to the preferred 
embodiments, it will be understood that the invention is not limited to the details 
described thereof. Substitutions and modifications have been suggested in the 
foregoing description, and others will occur to those of ordinary skill in the art. In 
particular, the process steps of the method according to the invention will include 
methods having substantially the same process steps as the method of the invention to 
achieve substantially the same result. Therefore, all such substitutions and 
modifications are intended to be within the scope of the invention as defined in the 
appended claims and their equivalents. 
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